﻿#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>


////输出1-n的阶乘和
////方法①
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int i = 0;
//	int j = 0;
//	int ret = 1;
//	int sum = 0;
//
//	for (j = 1; j <= n; j++)
//	{
//		for (i = 1; i <= j; i++)
//		{
//			ret *= i;
//		}
//		sum += ret;
//		ret = 1;
//	}
//	printf("%d", sum);
//
//	return 0;
//}

////方法②
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int i = 0;
//	int ret = 1;
//	int sum = 0;
//
//	for (i = 1; i <= n; i++)
//	{
//		ret *= i;
//		sum += ret;
//	}
//	printf("%d", sum);
//
//	return 0;
//}


////分数求和
//int main()
//{
//	int i = 0;
//	int sign = 1;
//	float sum = 0;
//
//	for (i = 1; i <= 100; i++)
//	{
//		sum += (sign) * 1.0 / i;
//		sign *= -1;
//	}
//	printf("%f", sum);
//
//	return 0;
//}


////求1-100中出现9的整数的个数
//int main()
//{
//	int i = 0;
//
//	for (i = 1; i < 100; i++)
//	{
//		if (i % 10 == 9)
//		{
//			printf("%d ", i);
//		}
//	}
//
//	return 0;
//}


////猜数字游戏1-100
//#include<stdlib.h>
//#include<time.h>
//
//void game(int a)
//{
//	int c = 0;
//	int n = 0;
//	printf("***************\n");
//	printf("***1.进行游戏***\n");
//	printf("***0.退出游戏***\n");
//	printf("***************\n");
//	while (1)
//	{
//		scanf("%d", &c);
//		if (c == 1)
//		{
//			printf("游戏已开始\n");
//			//进行游戏
//			while (1)
//			{
//				scanf("%d", &n);
//				if (n == a)
//				{
//					printf("恭喜你猜对了!\n");
//					break;
//				}
//				else if (n > a)
//				{
//					printf("猜大了，请继续猜(●ˇ∀ˇ●)\n");
//				}
//				else if (n < a)
//				{
//					printf("猜小了，请继续猜(●ˇ∀ˇ●)\n");
//				}
//			}
//			break;
//		}
//		else if (c == 0)
//		{
//			//退出游戏
//			break;
//		}
//		else
//		{
//			printf("输入错误，请重新输入");
//			continue;
//		}
//	}
//
//}
//
//int main()
//{
//	srand((unsigned int)time(NULL));
//	int a = rand() % 100 + 1; //得到1-100的随机数
//
//	game(a);
//	printf("游戏已结束\n");
//
//	return 0;
//}


////二分查找
//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//	int n = 0;
//	int left = 0;
//	int right = (sizeof(arr) / sizeof(arr[0])) - 1;
//	int mid = (left + right) / 2;
//	scanf("%d", &n);
//
//	while (left <= right)
//	{
//		if (mid == n)
//		{
//			printf("%d\n", mid - 1);
//			break;
//		}
//		else if (mid > n)
//		{
//			right--;
//			mid = (n + right) / 2;
//
//		}
//		else if (mid < n)
//		{
//			left++;
//			mid = (n + left) / 2;
//		}
//	}
//
//	if (left >= right)
//	{
//		printf("找不到\n");
//	}
//
//	return 0;
//}